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Amendments to the Claims 

1 1 . (currently amended) A method for selecting multiple paths between a server and 

2 a client in an overlay network having a plurality of nodes connected by links, the 

3 plurality of nodes including the server and the client, each path including a set of 

4 selected links, comprising the steps of: 

5 measuring, in each node of the overlay network, quality of service metrics of 

6 each link directly connecting the node to an immediate neighboring node in the 

7 overlay network; 

8 transmitting the metrics to the server; 

9 maintaining, in the server, the metrics, a link correlation matrix based on the 

10 metrics, in which the link correlation matrix is 

E[(L U - L u )(L m - T)] 

11 Cr(L ii ,L mtt ) = \/2 + — , Ly lJ _ 9 , mn m " n -, 

2jE(L 2 9 )- (Z,) 2 <jE(L 2 mn ) - (E(L mn )) 2 

12 where ii and mn are a pair of links connecting two nodes, E is an expectation, L n 

1 3 and Ln m are the metrics for link ii and link mn. and an average L y = E(L tj ) x and a path 

14 correlation matrix based on the link correlation matrix; and 

1 5 selecting, in the server, the multiple paths based only on the metrics, the link 

1 6 correlation matrix, and the path correlation matrix. 

1 2. (original) The method of claim 1, further comprising: 

2 streaming data from the server to the client via the multiple paths. 

1 3. (previously presented) The method of claim 2, further comprising: 

2 storing a copy of the streaming data only at the server. 
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1 4. (original) The method of claim 2, in which the streaming data are multimedia. 
5. (canceled) 

1 6. (original) The method of claim 1, in which the metrics include bandwidth, 

2 latency, and packet loss rate of the link. 

1 7. (original) The method of claim 1, in which the measuring, transmitting, 

2 maintaining, and selecting are performed dynamically and periodically over a time 

3 window. 

1 8. (currently amended) The method of claim 5 claim 1 . in which the path 

2 correlation matrix is 

3 Cr{Path A ,Path 5 ) = £ £ Cr (a , Z>), 

aeAbeB 

4 where the path A includes a link set a e A and the path B includes a link set b ^ B. 

1 9. (original) The method of claim 8, further comprising: 

2 first selecting a first path based on the metrics; 

3 updating an available bandwidth of each link according to previously 

4 selected paths; 

5 determining a correlation cost (cc) for each link L with respect to a previous 

6 selected link set S of a path as 

7 0/ = £0(Z,«); 

8 combining the correlation cost and the metrics to obtain a cost for each link 

9 using a cost function 
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R 

1 0 Costly = a - Cr S + X a *^r 0' 

2=1 

1 1 where PFare the metrics, and a and a / are weighting factors; and 

12 selecting a next shortest path based on the updated cost Cost L s ; and 

1 3 repeating the updating, determining, combining, and selecting until the 

14 plurality of paths have been selected. 

1 10. (previously presented) The method of claim 1 , in which the link correlation 

2 matrix relates each link to all other links based on the metrics. 

1 11. (previously presented) The method of claim 1 , in which the path correlation 

2 matrix relates each possible path to all other possible paths. 
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